Stochastic dynamic lot-sizing problem using bi-level programming base on artificial intelligence techniques

Simulation is generally used to study non-deterministic problems in industry. When a simulation process finds the solution to an NP-hard problem, its efficiency is lowered, and computational costs increase. This paper proposes a stochastic dynamic lot-sizing problem with asymmetric deteriorating commodity, in which the optimal unit cost of material and unit holding cost would be determined. This problem covers a sub-problem of replenishment planning, which is NP-hard in the computational complexity theory. Therefore, this paper applies a decision system, based on an artificial neural network (ANN) and modified ant colony optimization (ACO) to solve this stochastic dynamic lot-sizing problem. In the methodology, ANN is used to learn the simulation results, followed by the application of a real-valued modified ACO algorithm to find the optimal decision variables. The test results show that the intelligent system is applicable to the proposed problem, and its performance is better than response surface methodology. 2011 Elsevier Inc. All rights reserved.